// 冒泡排序
// 当前数字和后面一个数字比较,
// 如果当前数字大于后面一个数字,那么就交换两个数字的位置
// 一趟排序之后,最大的值就到了最后一位
// 接下来对剩下的数组继续进行冒泡
function bubble (list) {
  for (let j = list.length - 1; j > 0; j--) {
    for (let i = 0; i < j; i++) {
      if (list[i] > list[i + 1]) [list[i], list[i+1]] = [list[i+1],list[i]]
    }
  }
  return list
}
let list = [5,6,4,3,7,9,5,1,2]
console.log(bubble(list))